Dynamic multipath routing in networks and switches carrying connection-oriented traffic

We propose a dynamic multipath routing (DMPR) scheme to improve resource utilization of a network for a given quality of service (QoS) in carrying delay sensitive traffic. The proposed scheme takes advantage of available alternate routes which can be used beneficially in communication networks or switches, without increasing the network latency. Through simulation study of circuit-switched, virtual circuitswitched (ATM) and packet-switched (Internet) networks we demonstrate the benefit of using DMPR over single-path routing (SPR) scheme. We also discuss the implementation aspects of DMPR scheme in data networks and the overhead associated with it. Keywords— Dynamic multipath routing, single-path routing, QoS, latency, network efficiency.